General Game Playing

General Game Playing (GGP, deutsch: Universelles Spieleprogramm) ist ein Feld der Künstlichen Intelligenz (KI) in dem versucht wird allgemeine Algorithmen zu konzipieren, die in der Lage sind unterschiedliche Spiele gegen einen menschlichen Spieler oder einen anderen Player (genannt „agent“) erfolgreich zu gestalten.^[1] Der Begriff „Spiel“ bezieht sich hier auf deterministische (also zufallsfreie) Spiele mit vollständiger Information.^[2] Als Beispiele können unter anderem Tic Tac Toe, Go und Schach genannt werden.

Die primär genutzte Beschreibungssprache des Players ist Game Description Language (GDL). Im Code des General-Game-Player wird über eine Reihe an Schlüsselwörtern auf die Regeln (Startzustand, Zielzustände, legale Züge, Rollen etc.) des aktuellen Spiels zugegriffen. Die Regeln eines jeden Spiels werden somit einmalig fest in GDL codiert; der GGP greift beim Spielen dynamisch auf diesen Code zu, um den besten Zug für den aktuellen Spielzustand zu finden.

1. ↑ General Game Playing – TU Dresden (englisch) GGP Website der TU Dresden
2. ↑ Einführung in General Game Playing PDF der Uni Saarland